Sent By: Wilson & Ham; 



9252490111 ; 



Jul-29-05 12:18PM; 



Page 3 



Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 



10 



15 



20 



1 . (currently amended) A method to optimally access a memory unit where the 
memory unit is logically partitioned to form a plurality of memory channels, the plurality 
of memory channels are further logically partitioned to form a plurality of memory lines, 
each of the plurality of memory lines includes a plurality of buffers and each of the 
plurality of buffers corresponds to a separate one of the plurality of memory channels, 
comprising: 

determining at least one load value of each of the plurality of memory channels; 

and 

based on the determined at least one load value, selecting a particular one of the 
plurality of memory channels; 

wherein the step of determining the at least one load value of each of the plurality 
of memory channels includes determining, for each of the plurality of memory channels, 
the number of pending read requests^ 

wherein the step of selecting the particular one of the plurality of memory 

channels includes selecting the particular one of the plurality of memory channel s that 
has a lowest number of pending read requests . 



25 2. 



(canceled) 



30 



3. (canceled) 
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4. (previously presented) The method of claim 1 wherein the step of determining the 
at least one load value of each of the plurality of memory channels includes determining, 
for each of the plurality of memory channels, at least one of the number of pending write 

5 requests, and the number of active buffers which is the number of a particular one of the 
plurality of buffers that is unavailable and corresponds to the particular one of the 
plurality of memory channels in each of the plurality of memory lines. 

5. (previously presented) The method of claim 1 wherein the step of selecting the 

10 particular one of the plurality of memory channels includes selecting the particular one of 
the plurality of memory channels that has at least one of a lowest number of pending 
write requests, a lowest number of active buffers, and a corresponding channel 
identification number that is next in a round robin scheme. 

15 6. (previously presented) The method of claim 1 wherein the memory unit is a 
plurality of dynamic random access memory units. 

7. (previously presented) The method of claim 1 wherein each of the plurality of 
buffers has a fixed-size. 

20 

8. (previously presented) The method of claim 7 further comprising 
receiving an incoming information element; 

if the size of the information element is greater than the fixed-size of each of the 
plurality of buffers, dividing the information element into a plurality of information 
25 element segments, each of the plurality of information element segments having a size 
less than or equal to the fixed-size of each of the at least one buffer; and 

storing at least one of the information element and a particular one of the plurality 
of information element segments within a particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at a particular one 
30 of the plurality of memory lines. 
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5 



25 



3D 



9. (previously presented) The method of claim 1 wherein each of the plurality of 
memory channels has a width equal to a width of the memory unit divided by the number 
of the plurality of memory channels. 



10. (canceled) 

1 1 . (canceled) 
10 12. (canceled) 

13. (canceled) 

14. (canceled) 

15 

15. (canceled) 

16. (canceled) 

20 
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17. (previously presented) A method to optimally access a single hierarchical level 
memory unit, where the memory unit is logically partitioned to form a plurality of 
memory channels, the plurality of memory channels are further logically partitioned to 
form a plurality of memory lines, each of the plurality of memory lines includes a 

5 plurality of buffers and each of the plurality of buffers corresponds to a separate one of 
the plurality of memory channels, comprising: 

determining, for each of the plurality of memory channels, the number of pending 
read requests, the number of pending write requests, and the number of active buffers 
which is the number of a particular one of the plurality of buffers that is unavailable and 
10 corresponds to the particular one of die plurality of memory channels in each of the 
plurality of memory lines; and 

selecting a particular one of the plurality of memory channels that has at least one 
of a lowest number of pending read requests, a lowest number of pending write requests, 
a lowest number of active buffers, and a corresponding channel identification number 
] 5 that is next in a round robin scheme. 

1 8 . (previously presented) The method of claim 1 7 wherein each of the plurality of 
buffers has a fixed-size. 

20 1 9. (previously presented) The method of claim 1 8 further comprising 
receiving an incoming information element; 

if the size of the information element is greater than the fixed-size of each of the 
plurality of buffers, dividing the information element into a plurality of information 
element segments, each of the plurality of information element segments having a size 
25 less than or equal to the fixed-size of each of the at least one buffer; and 

storing at least one of the information element and a particular one of the plurality 
of information element segments within a particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at a particular one 
of the plurality of memory lines. 
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20. (previously presented) The method of claim J 7 wherein the single hierarchical 
level memory unit is a plurality of dynamic random access memory units. 

2 1 . (previously presented) The method of claim 19 wherein the step of selecting the 
5 particular one of the plurality of memory channels includes 

finding a first subset of the plurality of memory channels that is available 
at the particular one of the plurality of memory lines and has a lowest number of the 
pending read requests; 

if the number of memory channels within the first subset of the plurality of 
10 memory channels equals one, setting the selected one of the plurality of memory channels 
to the first subset of the plurality of memory channels; 

if the number of memory channels within the first subset of the plurality of 
memory channels is greater than one, then finding a second subset of the plurality of 
memory channels within the first subset of the plurality of memory channels that has the 
1 5 lowest number of the pending write requests; 

if the number of memory channels within the second subset of the 
plurality of memory channels equals one, setting the selected one of the plurality of 
memory channels to the second subset of the plurality of memory channels; 

if the number of memory channels within the second subset of the 
20 plurality of memory channels is greater than one, then finding a third subset of the 
plurality of memory channels within the second subset of the plurality of memory 
channels that has the lowest number of active buffers; 

if the number of memory channels within the third subset of the plurality 
of memory channels equals one, setting the selected one of the plurality of memory 
25 channels to the third subset of the plurality of memory channels; and 

if the number of memory channels within the third subset of the plurality 
of memory channels is greater than one, setting the selected one of the plurality of 
memory channels to a particular one of the third subset of the plurality of memory 
channels that has a corresponding channel identification number that is next in a round 
30 robin scheme. 
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22. (previously presented) The method of claim 19 wherein the step of selecting the 
particular one of the plurality of memory channels includes 

finding a first subset of the plurality of memory channels that has a lowest 
number of the pending read requests; 
5 if the number of memory channels within the first subset of the plurality of 

memory channels equals one, 

determining if the first subset of the plurality of memory channels 
at the particular one of the plurality of memory lines is available; 

if the first subset of the plurality of memory channels at the 
10 particular one of the plurality of memory lines is available, setting the selected one of die 
plurality of memory channels to the first subset of the plurality of memory channels; and 

if the first subset of the plurality of memory channels at the 
particular one of the plurality of memory lines is not available, 

determining if at least one of the information 
1 5 element and the particular one of the plurality of information element segments can be 
stored within any remaining one of the plurality of memory channels at the particular one 
of the plurality of memory lines without overloading that memory channel; 

if at least one of the information element and the 
particular one of the plurality of information element segments can be stored within any 
20 remaining one of the plurality of memory channels, finding a second subset of the 

plurality of memory channels that has a next lowest number of the pending read requests; 

if at least one of the information element and the 
particular one of the plurality of information element segments cannot be stored within 
25 any remaining one of the plurality of memory channels, fetching a new one of the 
plurality of memory lines; and 

if the number of memory channels within the first subset of the 
plurality of memory channels is greater than one, setting the selected one of the plurality 
of memory channels to a particular one of the first subset of the plurality of memory 
30 channels that has at least one of a lowest number of pending write requests, a lowest 
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number of active buffers, and a corresponding channel identification number that is next 
in a round robin scheme. 

23 . (previously presented) The method of claim 1 9 further comprising, upon storing 
5 at least one of the information element and the particular one of the plurality of 

information element segments within the particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels, setting a particular 
one of a plurality of payload channel occupancy bits that corresponds to the selected one 
of the plurality of memory channels* 

10 

24. (previously presented) The method of claim 19 further comprising, reading the 
plurality of payload channel occupancy bits to determine if a corresponding one of the 
plurality of memory channels is available. 

15 25 . (previously presented) The method of claim 1 9 further comprising, upon storing 
at least one of the information element and the particular one of the plurality of 
information element segments within the particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at the particular 
one of the plurality of memory lines, writing a channel identification number 

20 corresponding to the selected one of the plurality of memory channels to a buffer location 
field within a payload channel sequence table that corresponds to the particular one of the 
plurality of buffers. 

26. (previously presented) The method of claim 25 further comprising, upon storing 
25 at least one of the information element and the particular one of the plurality of 
information element segments within the particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at the particular 
one of the plurality of memory lines, setting a value field within the payload channel 
sequence table that corresponds to the particular one of the plurality of buffers. 
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27. (previously presented) The method of claim 26 further comprising, upon storing 
at least one of the information element and the particular one of the plurality of 
information element segments within the particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at the particular 

5 one of the plurality of memory lines, if the data within the particular one of the plurality 
of buffers signals an end-of-packet, setting an end-ot-packet field corresponding to the 
particular one of the plurality of buffers within the payload channel sequence table, 

28. (previously presented) The method of claim 27 further comprising fetching at 
10 least one of the information element and a portion of the information element by 

determining at least one memory channel that stores at least one of the 
information element and the portion of the information element by reading the buffer 
location field corresponding to each of the plurality of buffers at a particular one of the 
plurality of memory lines until an end-of-packet field corresponding to that buffer signals 
1 5 the end-of-packet; and 

reading the contents of each of an at least one buffer of the plurality of buffers at a 
particular one of the plurality of memory lines corresponding to each of the at least one 
memory channel. 

20 29. (previously presented) A system to optimally access a memory unit, comprising: 
the memory unit that is logically partitioned to form a plurality of memory 
channels; 

a traffic analyzer to determine at least one load of each of the plurality of memory 
channels; and 

25 a bandwidth balancer to select a particular one of the plurality of memory 

channels based on the determined at least one load; 
wherein the traffic analyzer includes: 

a plurality of pending write request counters to measure write request loads on the 
plurality of channels, each of the plurality of pending write request counters corresponds 
30 to a separate one of the plurality of write request queues; 
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a plurality of pending read request counters to measure read request loads on the 
plurality of channels, each of the plurality of pending read request counters corresponds 
to a separate one of the plurality of read request queues; and 

a plurality of active buffer counters to measure stored data loads on the plurality 
5 of channels, each of the plurality of active buffer counters corresponds to a separate one 
of the plurality of write request queues that in turn corresponds to a particular one of the 
plurality of memory channels and each of the plurality of active buffer counters also 
corresponds to a separate one of the plurality of read request queues that in turn 
corresponds to the particular one of the plurality of memory channels, 

10 

30. (previously presented) The system of claim 29 wherein the plurality of memory 
channels of the memory unit are further logically partitioned to form a plurality of 
memory lines, each of the plurality of memory lines includes a plurality of buffers and 
each of the plurality of buffers corresponds to a separate one of the plurality of memory 

15 channels. 

3 1 . (previously presented) The system of claim 29 further comprising 

a plurality of write pay load channel queues, each of the plurality of write payload 
channel queues corresponds to a separate one of the plurality of memory channels, each 
20 of the plurality of write payload channel queues stores at least one of an information 
element and a particular one of the information element segments to be written to a 
corresponding one of the plurality of memory channels; 

a plurality of write request queues, each of the plurality of write request queues 
corresponds to a separate one of the plurality of write payload channel queues, a 
25 particular one of the plurality of write request queues stores a request to write the data 
within a corresponding one of the plurality of write payload channel queues to a 
corresponding one of the plurality of memory channels of the memory unit; 

a plurality of read payload channel queues, each of the plurality of read payload 
channel queues corresponds to a separate one of the plurality of memory channels, each 
30 of the plurality of read payload channel queues stores at least one of an information 
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element and a particular one of the information element segments that is retrieved from 
the memory unit; and 

a plurality of read request queues, each of the plurality of read request queues 
corresponds to a separate one of the plurality of read payload channel queues, a particular 
5 one of the plurality of read request queues stores a request to retrieve from a 

corresponding one of the plurality of memory channels of the memory unit at least one of 
the information element and the particular one of the information element segments and 
store it in a corresponding one of the plurality of read payload channel queues. 

10 32, (canceled) 

33. (previously presented) The system of claim 29 wherein 

a particular one of the plurality of pending write request counters is incremented 
upon a corresponding one of the plurality of write request queues receiving a write 
1 5 request and decremented upon extracting the write request from the corresponding one of 
the plurality of write request queues; 

a particular one of the plurality of pending read request counters is incremented 
upon a corresponding one of the plurality of read request queues receiving a read request 
and decremented upon extracting the read request from the corresponding one of the 
20 plurality of read request queues; and 

a particular one of the plurality of active buffer counters is incremented upon a 
corresponding one of the plurality of write request queues receiving the write request and 
decremented upon a corresponding one of the plurality of read request queues receiving 
the read request. 

25 

34. (previously presented) The system of claim 30 further comprising a payload 
channel occupancy vector, each element of the payload channel occupancy vector 
corresponds to a separate one of the plurality of buffers at a particular one of the plurality 
of memory lines and each element of the payload channel occupancy vector indicates if a 

30 corresponding one of the plurality of memory buffers is available. 
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35. (previously presented) The system of claim 29 further comprising a payload 
channel sequence table to specify at least one memory channel of the plurality of memory 
channels at which at least one of the information element and a portion of the information 
element is stored. 

5 

36. (previously presented) The system of claim 35 wherein the payload channel 
sequence table is partitioned to form a plurality of columns, each of the plurality of 
columns corresponds to a separate one of the plurality of memory channels, the plurality 
of columns are further partitioned to form a plurality of rows, each of the plurality of 

10 rows includes a plurality of buffer information units and each of the plurality of buffer 
information units includes 

a buffer location field that specifies a particular one of the plurality of memory 
channels at which a particular one of the plurality of buffers at a particular one of the 
plurality of memory lines stores at least one of the information element and a particular 
] 5 one of the plurality of information element segments; 

a value field that indicates whether the particular one of the plurality of buffers 
corresponding to the particular one of the plurality of memory channels at the particular 
one of the plurality of memory lines stores any data within that buffer, and 

an end-of-packet field that indicates whether the particular one of the plurality of 
20 buffers corresponding to the particular one of the plurality of memory channels at the 
particular one of the plurality of memory lines stores data that signals an end-of-packet, 

37. (previously presented) The system of claim 29 wherein the memory unit is a 
plurality of dynamic random access memory units. 

25 

38. (previously presented) The system of claim 30 further comprising a buffer 
management unit to provide a pointer to a new one of the plurality of memory lines. 

39. (previously presented) llie system of claim 29 wherein each of the plurality of 
30 buffers has a length that is a fixed-size. 
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40. (previously presented) The system of claim 39 wherein each of the plurality of 
memory channels has a width that is the fixed-size. 

41 . (previously presented) A system to optimally access a memory unit, comprising: 
5 the memory unit that is logically partitioned to form a plurality of memory 

channels; 

a bandwidth management unit that includes 

a traffic analyzer to determine at least one load of each of the plurality of 
memory channels; and 

1 0 a bandwidth balancer to select a particular one of the plurality of memory 

channels based on the determined at least one load; 

a policy control unit to provide at least one of an information element and a 

particular one of a plurality of information element segments for writing to the selected 

one of the plurality of memory channel $; 
15 a data buffer unit to temporarily store at least one of the information element and 

the particular one of the plurality of information element segments within a particular one 

of a plurality of write payload channel queues that corresponds to the selected one of the 

plurality of memory channels and writes the temporarily stored data to the selected one of 

the plurality of memory channels within the memory unit; and 
20 a forward processing unit that fetches at least one buffer of the plurality of buffers 

within the memory unit. 

42. (canceled) 

25 43. (previously presented) The system of claim 41 wherein the forward processing 
unit includes 

a plurality of read payload channel queues, each of the plurality of read payload 
channel queues corresponds to a separate one of the plurality of memory channels, each 
of the plurality of read payload channel queues stores at least one of an information 
30 element and a particular one of the information element segments that is retrieved from 
the memory unit; and 

Attorney Docket No. HAY-002 

Serial No. 10/035,571 Amendment and Response under 3? CFR 1.116 



PAGE 14«7 * RCVD AT 7/29/2005 2:21:21 PM [Eastern DayOght Fone] * SVR:USPTO-EFXRF-6/24 * DNIS:2738300 * CSID:92524901 1 1 * DURATION (mnvss):07-50 



Sent By: Wilson & Ham; 



92524901 1 1 ; 



Jul-29-05 12:21PM; 



Page 15 



14 

a plurality of read request queues, each of the plurality of read request queues 
corresponds to a separate one of the plurality of read payload channel queues, a particular 
one of the plurality of read request queues stores a request to retrieve from a 
corresponding one of the plurality of memory channels of the memory unit at least one of 
5 the information element and the particular one of the information element segments and 
store it in a corresponding one of the plurality of read payload channel queues. 

44. (previously presented) The system of claim 43 further comprising a payload 
channel sequence table to specify an at least one memory channel of the plurality of 

10 memory channels at which at least one of the information element and a portion of the 
information element is stored. 

45. (previously presented) The system of claim 43 wherein the forward processing 
unit fetches at least one of the information element and the portion of the information 

1 5 element by 

accessing the payload channel sequence table to determine at least one memory 
channel within which at least one of the information element and the portion of the 
information element is stored, and 

for each of the at least one memory channel, sending a read request to a particular 
20 one of the plurality of read request queues that corresponds to that memory channel. 

46. (previously presented) The system of claim 44 wherein the payload channel 
sequence table is partitioned to form a plurality of columns, each of the plurality of 
columns corresponds to a separate one of the plurality of memory channels, the plurality 

25 of columns are further partitioned to form a plurality of rows, each of the plurality of 

rows includes a plurality of buffer information units and each of the plurality of buffer 

information units includes 

a buffer location field that specifies a particular one of the plurality of memory 

channels at which a particular one of the plurality of buffers at a particular one of the 
30 plurality of memory lines stores at least one of the information element and a particular 

one of the plurality of information element segments; 
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a value field that indicates whether the particular one of the plurality of buffers 
corresponding to the particular one of the plurality of memory channels at the particular 
one of the plurality of memory lines stores any data within that buffer; and 

an end-of-packet field that indicates whether the particular one of the plurality of 
5 buffers corresponding to the particular one of the plurality of memory channels at the 
particular one of the plurality of memory lines stores data that signals an end-of-packet. 

47. (previously presented) The system of claim 46 wherein the forward processing 
unit fetches at least one of the information element and the portion of the information 
10 element by 

determining at least one memory channel that stores the at least one of the 
information element and the portion of the information element by traversing each of the 
plurality of buffer information units within a particular one of the plurality of rows of the 
payload channel sequence table and retrieving the particular one of the plurality of 
1 5 memory channels specified within the buffer location field until the end-of-packet field of 
that buffer information unit signals the end-of-packet; and 

for each of the at least one memory channel, sending a read request to a particular 
one of the plurality of read request queues that corresponds to that memory channel. 

20 48. (previously presented) A program storage device readable by a computer system, 
storing a plurality of instructions to optimally access a memory unit where the memory 
unit is logically partitioned to form a plurality of memory channels, the plurality of 
memory channels are further logically partitioned to form a plurality of memory lines, 
each of the plurality of memory lines includes a plurality of buffers and each of the 

25 plurality of buffers corresponds to a separate one of the plurality of memory channels, 
comprising: 

instructions for determining at least one load value of each of the plurality of 
memory channels; and 

instructions for selecting a particular one of the plurality of memory channels 
30 based on the determined at least one load value; 

Attorney Docket No. BAY-002 

ScrialNo. IQ/€35,571 Amendment and Response under 37 CFR 1.116 



PAGE 1 6/27 ' RCVD AT 7/29/2005 2:21:21 PM [Eastern Daylight Time] ' SVR:USPTO-EFXRF-6/24 * DN1S:2738300 1 CSID:92524901 1 1 * DURATION (mm-ss):07-50 



Sent By: Wilson & Ham; 



92524901 1 1 ; 



Jul-29-05 12:22PM; 



Page 17/27 



16 

wherein the instructions for determining the at least one load vahie of each of the 
plurality of memory channels includes instructions for determining, for each of the 
plurality of memory channels, the number of pending read requests, the number of 
pending write requests, and the number of active buffers which is the number of a 
5 particular one of the plurality of buffers that is unavailable and corresponds to the 
particular one of the plurality of memory channels in each of the plurality of memory 
lines* 

49. (canceled) 

10 

50. (previously presented) The device of claim 48 wherein the instructions for 
selecting the particular one of the plurality of memory channels includes instructions for 
selecting the particular one of the plurality of memory channels that has at least one of a 
lowest number of pending read requests, a lowest number of pending write requests* a 

15 lowest number of active buffers, and a corresponding channel identification number that 
is next in a round robin scheme, 

5 1 . (previously presented) A method to optimally access a single hierarchical level 
memory unit, where the memory unit is logically partitioned to form a plurality of 

20 memory channels, the plurality of memory channels are further logically partitioned to 
form a plurality of memory lines, each of the plurality of memory lines includes a 
plurality of buffers and each of the plurality of buffers corresponds to a separate one of 
the plurality of memory channels, comprising: 

determining, for each of the plurality of memory channels, at least one of the 

25 number of pending read requests, the number of pending write requests, and the number 
of active buffers which is the number of a particular one of the plurality of buffers that is 
unavailable and corresponds to the particular one of the plurality of memory channels in 
each of the plurality of memory lines; and 

selecting a particular one of the plurality of memory channels that has at least one 

30 of a lowest number of pending read requests, a lowest number of pending write requests, 
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a lowest number of active buffers, and a corresponding channel identification number 
that is next in a round robin scheme; 

wherein each of the plurality of buffers has a fixed-size; and 
further comprising 
5 receiving an incoming information element; 

if the size of the information element is greater than the fixed-size of each of the 
plurality of buffers, dividing the information element into a plurality of information 
element segments, each of the plurality of information element segments having a size 
less than or equal to the fixed-size of each of the at least one buffer; and 
10 storing at least one of the information element and a particular one of the plurality 

of information element segments within a particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at a particular one 
of the plurality of memory lines; 

wherein the step of selecting the particular one of the plurality of memory 
1 5 channels includes 

finding a first subset of the plurality of memory channels that is available 
at the particular one of the plurality of memory lines and has a lowest number of the 
pending read requests; 

if Ihe number of memory channels within the first subset of the plurality of 
20 memory channels equals one, setting the selected one of the plurality of memory channels 
to the first subset of the plurality of memory channels; 

if the number of memory channels within the first subset of the plurality of 
memory channels is greater than one, then finding a second subset of the plurality of 
memory channels within the first subset of the plurality of memory channels that has the 
25 lowest number of the pending write requests; 

if the number of memory channels within the second subset of the 
plurality of memory channels equals one, setting the selected one of the plurality of 
memory channels to the second subset of the plurality of memory channels; 

if the number of memory channels within the second subset of the 
30 plurality of memory channels is greater than one, then finding a third subset of the 
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plurality of memory channels within the second subset of the plurality of memory 
channels that has the lowest number of active buffers; 

if the number of memory channels within the third subset of the plurali ty 
of memory channels equals one, setting the selected one of the plurality of memory 
5 channels to the third subset of the plurality of memory channels; and 

if the number of memory channels within the third subset of the plurality 
of memory channels is greater than one, setting the selected one of the plurality of 
memory channels to a particular one of the third subset of the plurality of memory 
channels that has a corresponding channel identification number that is next in a round 
10 robin scheme. 

52. (previously presented) A method to optimally access a single hierarchical level 

memory unit, where the memory unit is logically partitioned to form a plurality of 

memory channels, the plurality of memory channels are fiwther logically partitioned to 
1 5 form a plurality of memory lines, each of the plurality of memory lines includes a 

plurality of buffers and each of the plurality of buffers corresponds to a separate one of 

the plurality of memory channels, comprising: 

determining, for each of the plurality of memory channels, at least one of the 

number of pending read requests, the number of pending write requests, and the number 
20 of active buffers which is the number of a particular one of the plurality of buffers that is 

unavailable and corresponds to the particular one of the plurality of memory channels in 

each of the plurality of memory lines; and 

selecting a particular one of the plurality of memory channels that has at least one 

of a lowest number of pending read requests, a lowest number of pending write requests, 
25 a lowest number of active buffers, and a corresponding channel identification number 

that is next in a round robin scheme; 

wherein each of the plurality of buffers has a fixed-size; and 

further comprising 

receiving an incoming information element; 
30 if the size of the information element is greater than the fixed-size of each of the 

plurality of buffers, dividing the information element into a plurality of information 

Attorney Docket No. BAY-002 

SenalNo. 10/035,571 Amendment and Response under 37 CFR 1.116 



PAGE 19/27 * RCVD AT 7/29/2055 2:21:21 PM [Eastern Daylight fane] * SVR;USPTO-EFXRF«6/24 * DNIS:27383W * C$ID;9252490111 * DURATION (mrrws):07«50 



Sent By: Wilson & Ham; 



9252490111 ; 



Jul-29-05 12:22PM; 



Page 20/27 



19 

element segments, each of the plurality of information element segments having a size 
less than or equal to the fixed-size of each of the at least one buffer; and 

storing at least one of the information element and a particular one of the plurality 
of information element segments within a particular one of the plurality of buffers 
5 corresponding to the selected one of the plurality of memory channels at a particular one 
of the plurality of memory lines; 

wherein the step of selecting the particular one of the plurality of memory 
channels includes 

finding a first subset of the plurality of memory channels that has a lowest 
1 0 number of the pending read requests; 

if the number of memory channels within the first subset of the plurality of 
memory channels equals one* 

determining if the first subset of the plurality of memory channels 
at the particular one of the plurality of memory lines is available; 
15 if the first subset of the plurality of memory channels at the 

particular one of the plurality of memory lines is available, setting the selected one of the 
plurality of memory channels to the first subset of the plurality of memory channels; and 

if the first subset of the plurality of memory channels at the 
particular one of the plurality of memory lines is not available, 
20 determining if at least one of the information 

element and the particular one of the plurality of information element segments can be 
stored within any remaining one of the plurality of memory channels at the particular one 
of the plurality of memory lines without overloading that memory channel; 

if at least one of the information element and the 
25 particular one of the plurality of information element segments can be stored within any 
remaining one of the plurality of memory channels, finding a second subset of the 
plurality of memory channels that has a next lowest number of the pending read requests; 
and 

if at least one of the Information element and the 
30 particular one of the plurality of information element segments cannot be stored within 
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any remaining one of the plurality of memory channels, fetching a new one of the 
plurality of memory lines; and 

if the number of memory channels within the first subset of the plurality of 
memory channels is greater than one, setting the selected one of the plurality of memory 
5 channels to a particular one of the first subset of the plurality of memory channels that 
has at least one of a lowest number of pending write requests, a lowest number of active 
buffers, and a corresponding channel identification number that is next in a round robin 
scheme* 

10 53. (previously presented) A method to optimally access a single hierarchical level 
memory unit, where the memory unit is logically partitioned to form a plurality of 
memory channels, the plurality of memory channels are further logically partitioned to 
form a plurality of memory lines, each of the plurality of memory lines includes a 
plurality of buffers and each of the plurality of buffers corresponds to a separate one of 

1 5 the plurality of memory channels, comprising: 

determining, for each of the plurality of memory channels, at least one of the 
number of pending read requests, the number of pending write requests, and the number 
of active buffers which is the number of a particular one of the plurality of buffers that is 
unavailable and corresponds to the particular one of the plurality of memory channels in 

20 each of the plurality of memory lines; and 

selecting a particular one of the plurality of memory channels that has at least one 
of a lowest number of pending read requests, a lowest number of pending write requests, 
a lowest number of active buffers, and a corresponding channel identification number 
that is next in a round robin scheme; 

25 wherein each of the plurality of buffers has a fixed-size; and 

further comprising 

receiving an incoming information element; 

if the size of the information element is greater than the fixed-size of each of the 
plurality of buffers, dividing the information element into a plurality of information 
30 element segments, each of the plurality of information element segments having a size 
less than or equal to the fixed-size of each of the at least one buffer; and 
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storing at least one of the information element and a particular one of the plurality 
of information element segments within a particular one of the plurality of buffers 
corresponding to the selected one of the plurality of memory channels at a particular one 
of the plurality of memory lines; 
5 further comprising, upon storing at least one of the information element and the 

particular one of the plurality of information element segments within the particular one 
of the plurality of buffers corresponding to the selected one of the plurality of memory 
channels at the particular one of the plurality of memory lines, writing a channel 
identification number corresponding to the selected one of the plurality of memory 
10 channels to a buffer location field within a payload channel sequence table that 
corresponds to the particular one of the plurality of buffers. 

54. (previously presented) A system to optimally access a memory unit, comprising: 

the memory unit that is logically partitioned to form a plurality of memory 
channels; 

a traffic analyzer to determine at least one load of each of the plurality of memory 
channels; 

a bandwidth balancer to select a particular one of the plurality of memory 
channels based on the determined at least one load; 

a plurality of write payload channel queues, each of the plurality of write payload 
channel queues corresponds to a separate one of the plurality of memory channels, each 
of the plurality of write payload channel queues stores at least one of an information 
element and a particular one of the information element segments to be written to a 
corresponding one of the plurality of memory channels; 

a plurality of write request queues, each of the plurality of write request queues 
corresponds to a separate one of the plurality of write payload channel queues, a 
particular one of the plurality of write request queues stores a request to write the data 
within a corresponding one of the plurality of write payload channel queues to a 
corresponding one of the plurality of memory channels of the memory unit; 

a plurality of read payload channel queues, each of the plurality of read payload 
channel queues corresponds to a separate one of the plurality of memory channels, each 
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of the plurality of read pay load channel queues stores at least one of an information 
element and a particular one of the information element segments that is retrieved from 
the memory unit; and 

a plurality of read request queues, each of the plurality of read request queues 
corresponds to a separate one of the plurality of read payioad channel queues, a particular 
one of the plurality of read request queues stores a request to retrieve from a 
corresponding one of the plurality of memory channels of the memory unit at least one of 
the information element and the particular one of the information element segments and 
store it in a corresponding one of the plurality of read payioad channel queues. 

55. (previously presented) A system to optimally access a memory unit, comprising; 

the memory unit that is logically partitioned to form a plurality of memory 
channels; 

a traffic analyzer to determine at least one load of each of the plurality of memory 
channels; and 

a bandwidth balancer to select a particular one of the plurality of memory 
channels based on the determined at least one load; 

wherein the plurality of memory channels of the memory unit are further logically 
partitioned to form a plurality of memory lines, each of the plurality of memory lines 
includes a plurality of buffers and each of the plurality of buffers corresponds to a 
separate one of the plurality of memory channels; and 

further comprising a payioad channel occupancy vector, each element of the 
payioad channel occupancy vector corresponds to a separate one of the plurality of 
buffers at a particular one of the plurality of memory lines and each element of the 
payioad channel occupancy vector indicates if a corresponding one of the plurality of 
memory buffers is available. 



30 
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56. (previously presented) A system to optimally access a memory unit, comprising: 
the memory unit that is logically partitioned to form a plurality of memory 

channels; 

a traffic analyzer to determine at least one load of each of the plurality of memory 
5 channels; 

a bandwidth balancer to select a particular one of the plurality of memory 
channels based on the determined at least one load; and 

a payload channel sequence table to specify an at least one memory channel of the 
plurality of memory channels at which at least one of the information element and a 
10 portion of the information element is stored. 

57. (previously presented) A system to optimally access a memory unit, comprising: 
the memory unit that is logically partitioned to form a plurality of memory 

channels; 

15 a traffic analyzer to determine at least one load of each of the plurality of memory 

channels; 

a bandwidth balancer to select a particular one of the plurality of memory 
channels based on the determined at least one load; 

wherein the plurality of memory channels of the memory unit are further logically 
20 partitioned to form a plurality of memory lines, each of the plurality of memory lines 
includes a plurality of buffers and each of the plurality of buffers corresponds to a 
separate one of the plurality of memory channels; and 

further comprising a buffer management unit to provide a pointer to a new one of 
the plurality of memory lines. 
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